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Abstract 

We show that the topological space of any infinite graph and its ends is 
normal. In particular, end spaces themselves are normal. 

1 Introduction 

The notion of the ends of an arbitrary infinite graph, not necessarily locally 
finite, was introduced by Halin [S]. Jung [5] defined a topology on the set of 
ends, which was extensively studied and extended to the set of vertices and 
ends by Polat [TU], [TT], [T2]. Diestel and Kuhn 0], [5] extended this topology 
to the entire graph (vertices, edges and ends); see also [3J. Some fundamental 
topological questions about this space — in particular, when it is compact or 
metrizable — were recently answered by Diestel [2J. 

One basic question that has remained open, for the end space f2(G) of a 
graph G as well as for the space V(G) = V(G) U f2(G) and for the entire 
space \G\ including both G and its ends, is whether or not this space is normal. 
(They are easily seen to be regular.) When G is connected and locally finite, 
then \G\ coincides with the Freudenthal compactification of the cell-complex 
corresponding to G, and hence both \G\ and the closed subspace f2(G) of its ends 
are normal. When G has a normal spanning tree, then V(G) is metrizable 
and so is \G\ [2], so all three spaces are normal. In this paper, we show that 
0(G), V(G), and |G| are always normal. 

2 Notation, background, and statement of re- 
sults 

We assume familarity with the basic notions of infinite graph theory, for example 
as presented in Diestel [3J. However, let us quickly review some of these. One- 
way infinite paths are called rays. Every subray of a ray R is a tail of R. The 
union of two rays that have a common starting vertex and are otherwise disjoint, 
is called a double ray. We call two rays equivalent if, for every finite set S of 
vertices, both rays have a tail in the same component of G — S. It is quite 
easy to see that this is an equivalence relation, the equivalence classes are called 
ends. The set of ends of G is denoted by f2(G). 

The topology on £1(G) is defined as follows. Let S be a finite set of vertices 
and G a component of G — S. Let ^s(G) denote the set of those ends of G 
whose rays have a tail in G. The sets fis(G), taken over all S and G, form a 
basis of the topology on S1(G). We call £1(G) together with this topology the 
end space of G. 



Definition. A Hausdorff space X is called normal if any two disjoint closed 
subsets have disjoint neighbourhoods. 

It is well known that compact Hausdorff spaces are normal, and so are metric 
spaces. But the end space of an arbitrary graph need be neither compact nor 
metrizable (see [5] , [5] for characterizations of those that are) , nor even have a 
countable basis. The standard ways to prove normality therefore fail; our proof 
will be from first principles. 

The first main result of this paper is 

Theorem 2.1. Let G be an infinite graph. Then its end space Q(G) is normal. 

The topology on Q(G) has been extended to V{G) := V(G) U fi(G) by 
Polat [TT] and to the space \G\ — which additionally contains the edges of G — by 
Diestel and Kiihn g], |5]. 

The topology on V(G) is defined as follows. We start with the discrete 
topology on V(G), i.e. for each vertex v, the set {v} is open. For an end 
uj E il(G) and a finite set S of vertices, denote by C(S,ui) the component of 
G — S that contains a ray from ui. The sets C(S, uj) := C(S,ui) U Qs(C(S, w)), 
taken over all S, form a neighbourhood basis of to. 

It is easy to see that the subspace topology V(G) induces on its closed 
subspace tt(G) is exactly the topology on fl(G) defined earlier. 

As closed subspaces of normal spaces are also normal (note that this is not 
true for arbitrary subspaces), Theorem 12.11 therefore follows at once from our 
second main result: 

Theorem 2.2. Let G be an infinite graph. Then the space V{G) consisting of 
the vertices and ends of G is normal. 

We will prove Theorem 12.21 in Section [3J In Section UJ we will discuss the 
space \G\ and the topologies given to it. 

A spanning tree T of G is normal if there is a vertex r (called root of T) 
such that for every edge e of G, one of the endvertices of e lies on the path in 
T from r to the other endvertex of e. If G has a normal spanning tree, V(G) is 
metrizable [TTJ Theorems 5.8 & 5.15] and therefore Theorem 12.21 is trivial. 

A set S C V(G) separates two points x, y G V(G) if they do not lie (or have 
rays) in the same component of G — S. It separates two sets A, B C V{G) if 
it separates every point in A from every point in B. If an end ui cannot be 
separated by finitely many vertices from a given (infinite) set Z of vertices, then 
no ray R in ui can be separated by finitely many vertices from Z . Thus, there 
are infinitely many disjoint paths from V(R) to Z; the union of R with these 
paths is called a comb. The last vertices of these paths are called the teeth of 
the comb, and R is its spine. A tail of a comb is the union of a tail of its spine 
and all the paths that meet this tail. Note that not every vertex of the spine 
has to be the first vertex of one of the paths, and a tooth may lie on the spine 
if (and only if) its finite path is trivial. (See [3] for more on combs.) 

We thus have the following lemma. 

Lemma 2.3. // an end ui of an infinite graph G cannot be separated by finitely 
many vertices from a given set Z of vertices, then there is a comb with teeth in 
Z and spine in to. 
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Given a subset U of a topological space X, we call the set of all points x £ X 
such that every neighbourhood of x meets both U and X \ U the boundary of 
U and denote it by dU. Further, we denote the closure U U dU of U by U. 

We shall later need the following lemma. 

Lemma 2.4. If U is the union of (arbitrarily manyj open sets G(Si,u>i) in 
V(G), then dU is contained in the closure of [J Si in V{G). 

Proof. Assume, for contradiction, that dU\[JSi 7^ 0. First note that no vertex 
v lies in dU, since the neighbourhood {v} of v avoids either U or V(G) \ U. 
Hence there is an end ui in dU \ [j Si- There is a neighbourhood C(S, oj) of w 
that avoids (J Si- Thus for each i the component C(S, oj) of G — S is contained 
in some component of G — Si and hence either C(S, oj) C C(Si, u>i) or C(S, oj) fl 
C(Si,uJi) = 0. If the latter holds for all i, we have C(S, oj) C\U = 0, contradicting 
the fact that ui £ dU. On the other hand, if C(S,oj) C C(Si,0Ji) for at least one 
i, we have C(S,w) c U, again a contradiction. □ 

3 Proof of the normality theorem 

As we observed in Section[2l Theorem l2.2l is trivial for graphs that have a normal 
spanning tree. For arbitrary graphs, Theorem 12.21 will follow easily from 

Lemma 3.1. Let G be an infinite graph and A, B C Cl(G) disjoint closed sets 
in V{G). Then there exist disjoint neighbourhoods of A and B in V(G). 

Proof. If A and B are both countable and infinite (the case where A or B is finite 
is trivial), there is a simple way of constructing disjoint neighbourhoods of A and 
B: Enumerate the ends in A by ojq, lu\, . . . and the ends in B by a>o, u>i, ■ ■ ■ ■ Now 
for i = 0,1,..., there are finite sets Si and Si of vertices separating u>i from B 
and uii from A, respectively. We now have neighbourhoods U := Ui<^ C(Si, uii) 
of A and U := [jj <UJ C(Sj,uij) of B. These will be disjoint if the neighbourhoods 
G{Si,Wi) and C(Sj,u)j) are disjoint for any To achieve this, it suffices to 
choose the separators Si in a special way, namely, containing Uj<j ^j- Then, for 
every j < i, C(Si,u>i) will be contained in the component C(Sj,u>i) of G — Sj, 
which cannot be C(Sj,d>j) 1 because C(Sj,ujj) avoids A but C{Si,u>i) contains 
u>i £ A. Hence C(Si,u)i) C(Sj,u)j) = 0. Likewise, we choose each Sj so as 
to contain [J^j Si, which ensures that G{Sj,ujj) will be disjoint from every 

C(Si,uji) with i < j. Thus, U and U will be disjoint. 

This procedure fails for uncountable A or B, as it may be impossible at a 
transfinite step for a finite separator Si to contain every previous separator. 

For A and B that are not necessarily countable, we shall construct a neigh- 
bourhood U of A in V(G), whose closure in V(G) will not meet B. The desired 
neighbourhood of B can then be chosen as V(G) \ U, completing the proof of 
Lemma 13.11 

Let us write A — {uii \ i < A}. At step i < A we will choose a finite set Si of 
vertices separating u>i from B and put Ui := C(Si,u>i). Finally, let U := Ui<A 

Obviously, we are not allowed to choose the sets Si arbitrarily; the choice 
has to guarantee that U does not meet B. To find out how we may ensure that, 
let us take a look at what happens if we have chosen the sets Si already, but 
badly: there is an end u> £ B in U. By choice of the U, we have ui £ dU . Hence 
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Lemma yields u £ Ui<A^- Thus, u cannot be separated from {J i<x Si 
by finitely many vertices; hence Lemma 12.31 yields a comb with spine in u> and 
teeth in IJ i<A Si. As every Si is finite, the comb has teeth in infinitely many 
Si. Our aim will be to choose the 5, so that infinitely many of these teeth can 
be linked by disjoint rays to (pairwise different) ends in A. Then ui £ B will lie 
in the closure of these ends, and hence in A, contrary to our assumption that 
AnB = t). 

For every i < A let Si be a finite set of vertices that separates u>i from B, 
chosen so that 

Si \ Uj<i Sj is minimal (under set containment). (1) 

In particular, if u>i can be separated from B by a finite subset of Uj<i ^j, then 
Si is such a subset. 

We claim that every set Si also satisfies 

For every s £ Si\ Uj<i &j an d ever D finite S C Uj<j ^j, there exists a 
ray in uji that starts in s, avoids S , and is contained in Ui U {s}. 

Indeed, for every s £ Si\ Uj<t &j an d ever y finite S C Uj<i ^j, the set S' t := 
SUSi\ {s} does not separate from £?, as this would contradict JQ. So there 
is a double ray D that joins a;, with an end in B and avoids S$. As S 1 , separates 
u>i from B, D hits Si- But 13 avoids Sj \ {s} C S^, so D meets Si only in s. 
Thus, D contains a ray as required in @. 

Let us prove that UP\B = 0. Suppose not, and pick u> £ UC\B. As described 
earlier, there is a comb C in G with spine in uj and teeth in U i<A Let Z be 
the set of its teeth. For every z £ Z there is a smallest index i = i(z) < A with 
z £ Si. Since the sets Si are finite, we may assume that i(z) ^ i(z') for z ^ z'. 
Inductively, for all j £ N, choose z(j) £ Z as the vertex zeZ \ {^(fc) k < j} 
with smallest value i(z). Write for i(z(j)). Note that the function i(j) is 
strictly increasing. Hence for every positive integer j, the finite set lJ fc<J Si(k) 
is a subset of the (possibly infinite) set Uj<tm 

We now inductively define disjoint rays Rj for all j £ N such that i?., G 
starts at By the choice of z(j) and the definition of we have z(j) ^ 

U<i(j) s i- In particular, as z(j) £ S iU} , 

By ©, there exists a ray i?j € that starts in z(j'), avoids the finite sub- 
set Ufe<j Si(k) of U;<i(j) ^ anc ^ * s contained in £/j(j) U {z(j)}. As i?j avoids 
Ufc<j ^(fe); we have for every k < j either Rj C fTj(fc) or i?j n f/j(fc) = 0. If 
Rj was contained in then ^(j) would also be contained in U^y But 

then could be separated from i3 by the finite subset SiQ^ of Ui<i(j) 
By ([J), this would imply C U;<i(j) contradicting ([3]). We thus have 
Rj H = 0, as well as z(fc) ^ ii, for all k < j. 

Therefore, 1Z := {Rj | j < H } is a set of disjoint rays, where Rj belongs to 
the end d>i(j) and starts at the vertex z(j). As every finite set of vertices misses 
both a tail of our comb C and all but finitely many rays in TZ, no finite set of 
vertices separates u from A, in contradiction to the fact that A is closed and 
u£A. □ 
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Proof of Theorem[EM Let A, B be disjoint closed sets in V(G). As A n 0(G) 
and B fl 0(G) are closed in V"(G), Lemma |3~T1 gives us disjoint neighbourhoods 
Oof An 0(G) and f7 of B n 0(G) in F(G). Then 

(0\B)U(4n7(G)) and (17 \ A) U (5 n V(G)) 
are disjoint neighbourhoods of A and B, respectively. Thus, V(G) is normal. □ 

4 Topologies including edges 

The topological space |G| of an infinite graph G consists of the disjoint union 
of V(G), 0(G) and a copy e = (it, v) of (0,1) for every edge e = uu 6 E{G). 
The bijection between (0, 1) and (it, u) can be extended to a bijection of [0, 1] 
and [u,v] :— {u} U iu,v) U {v}, which induces a metric on For any edge 

e, let d e denote this metric. 

In [2], [3], [4], [5] several topologies on |G| are studied. We shall present one 
of them, called MTop. However, it turns out that all these topologies induce 
the same topology on V(G): the topology we defined in Section O 

MTop is generated by the following basic open sets. For every z £ e = (u, v) 
and e such that < e < mm{d e (w, z), d e (v, z)}, we let the open e-ball around z 
in e be open in |G| and denote it by O e (z). For every vertex u and e £ (0, 1], we 
let the set of all points on edges [u, v] of distance less than e from u (measured 
in d e for each e = uv) be open in |G| and denote it by O e (u). For every end to, 
e £ (0, 1] and every finite set S of vertices, we let the set C e (S,uj) be open in 
|G|, where C E (S,u>) consists of C(S,u), all inner points of edges that have both 
endvertices in C(S,lo), and, for each edge uv from C(S,u>) to S 7 all points on 
[u,v] of distance less than e from u (measured in d e for e = uv). 

As a generalization of Theorem l2 . 21 (note that since V(G) is a closed subspace 
of |G|, normality of |G| implies that V(G) is normal) we prove the following 
result. 

Theorem 4.1. Let G be an infinite graph. Then \G\ with MTop is normal. 

Proof. Let A, B be disjoint closed sets in |G|. As A n O(G) and B n O(G) are 
closed in |G|, Lemma T3.ll gives us disjoint neighbourhoods O of A n 0(G) and 
U of -BnO(G) in V(G). These sets can be extended to disjoint open sets in |G|: 
Indeed, adding all edges with both endvertices in O n V(G) as well as, for each 
edge uv from O fl V(G) to V(G) \ O, all points on [u, v] of distance less than 
i from u yields a neighbourhood 0% of A fl O(G) in \G\. Likewise, we obtain a 
neighbourhood U\ of B fl O(G) in |G| disjoint from Ox- 

We will now construct further neighbourhoods O2 of A fl 0(G) and f/2 of 

5 n 0(G) as well as neighbourhoods O3 of A \ 0(G) and U 3 of S \ 0(G) so that 
O3 is disjoint from U2 U 1^3 and C/3 is disjoint from O2 U O3. 

Since B is closed, there exists for every a £ A a neighbourhood G Ea (S , Q ,a) 
(if a is an end) or Sll (a) (if a is a vertex or a point on an edge) of a avoiding 
B. Choose O2 as the union of all the open sets Gi £ci (S a , a) for a £ An 0(G) 
and O3 as the union of all the open sets Oi Ea (a) for a £ A \ 0(G). The sets U2 
and U3 are chosen analogously. 
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It is straightforward to check that these neighbourhoods satisfy the desired 
conditions. As 0\ fl U\ = 0, we deduce that 

O := {Ox n O a ) U O3 and C7 := {U x n I7 a ) U J7 3 

are disjoint neighbourhoods of A and £?, respectively. Thus, G is normal. □ 

MTop is the topology defined in [3]. In [2], 0], [5] some more topologies 
on G| are studied. These can equip |G| with certain desirable properties, such 
as metrizability, or compactness. (See [2] for characterizations of those graphs 
for which \G\ is metrizable or compact with this topologies.) Our proof of 
Theorem U3] can be adapted to one of those topologies, called Top. (The third, 
VTop, is not even Hausdorff.) We thus have 

Theorem 4.2. Let G be an infinite graph. Then \G\ with Top is normal. □ 

In some contexts, however, such as plane duality [T], the most natural space 
associated with a graph G is not |G|, but a certain quotient space G of \G\ [5 
(where \G\ carries either Top or VTop, but one can also define G starting from 
|G| with MTop). In this section we show that G, and its end space 0(G), are 
also normal. We may assume that the topology on |G| is Top, since we know 
that |G| is normal in this case. 

To define G, let us say that a vertex v dominates an end oj if every finite set 
of vertices that separates v from lu contains v. Let Q v denote the set of ends 
of G that are dominated by the vertex v. Throughout this section, we assume 
that 

no end of G is dominated by more than one vertex. (*) 

By we have 0„ fl 0„ = for all u ^ v. Let G be the quotient space of 
G obtained by identifying each vertex v with the ends in 0„. This means that 
there is an identification map a : \G\ — » G with a(x) = v if x £ 0„ and o~(x) = x 
otherwise, and a subset U of G is open if and only if (T _1 (?7) is open in |G|. We 
write Cl(G) for the set of undominated ends of G, which we informally also call 
the ends of G. Note that 17(G) is a subspace both of |G| and of G; the subspace 
topologies coincide (even if we had chosen the topology on |G| as MTop or 
VTop), and we endow 0(G) with this topology. 

If G is connected, then by and Halin's [7| theorem that connected graphs 
not containing a subdivision of an infinite complete graph have normal spanning 
trees, |G| is metrizable in MTop Theorem 3.1 (i)]. Hence 0(G), too, is a 
metric space, and therefore normal. 

Theorem 4.3. For every graph G satisfying ([*]). the space G is normal. 

Given a set X C |G|, write [X] for a~ 1 {a{X)). (Thus, [X] is the union of 
X and all the sets of the form fl v U {v} that meet X.) 

Lemma 4.4. If X C \G\ is closed in \G\, then so is [X]. 

Proof. If [X] is not closed, there exists a point x ^ [X] in the closure of [X]. 
Clearly, x is an end. 

As x does not lie in X, and X is closed, there is an e € (0, 1] and a finite set 
S of vertices such that C e (S, x) fl X = 0. Then any point z of [X] in C e (S, x) 
must lie in a set ft v U {v} that meets X. Since S separates x — and therefore 
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also z — from every point in U {v}) n X, the vertex v has to lie in S f) [X] 
and z is an end in f2„. 

By a result of [5], the sets Q„ are closed in |G|, so the finite union U v esn[.x] 
is also closed. The intersection of its complement in |G| with C e (S,x) is a 
neighbourhood of x that avoids [Xj. □ 

Proof of Theorem \4-S\ Let disjoint closed subsets A, B of G be given. Then 
A := a^ 1 (A) and B := a^ 1 (B) are disjoint closed sets in \G\. By Theorem l2.21 
we have disjoint open sets U D A and V D B in |G|. 

As |G| \ [/ is closed, Lemma Ol yields that [|G| \ U] is closed. Since [A] = A, 
by the definition of A, we have A n [|G| \ E7] = 0. Hence, U' := \G\ \ [|G| \ U] is 
an open subset of U that still contains A and satisfies [V] = U'. Likewise, V 
has an open subset V that still contains B and satisfies [V] = V . 

Thus, cr(U') and ct(V') are disjoint neighbourhoods of ^4 and B, respectively. 

□ 

Problem, /s G metrizable? 

Vella and Richter 13J solve this problem by proving that if G is 2-connected 
and no two vertices are connected by infinitely many internally disjoint paths, 
G is even a Peano space. 
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